افزایش طول عمر شبکه های حسگر بی سیم با ارائه رویکردی جدید در خوشه بندی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده مهندسی برق و کامپیوتر
  • نویسنده مرجان معادی
  • استاد راهنما حمید رضا ناجی
  • سال انتشار 1391
چکیده

پیشرفت های اخیر در زمینه الکترونیک و مخابرات بی سیم توانایی طراحی و ساخت حسگرهایی را با توان مصرفی پایین، اندازه کوچک، قیمت مناسب وکاربردهای گوناگون را فراهم آورده است. این حسگرهای کوچک که توانایی انجام اعمالی چون دریافت اطلاعات مختلف محیطی، پردازش و ارسال اطلاعات را دارند موجب پیدایش ایده ای برای ایجاد و گسترش شبکه هایی موسوم به شبکه های حسگر بی سیم شده است .با توجه به اینکه شبکه های حسگر دارای انرژی محدودی هستند، مدیریت انرژی در طراحی پروتکل های آنها یک نیاز مهم است. مکانیزم های خوشه بندی با ساختار سلسله مراتبی در شبکه های حسگر برای بهبود کارایی شبکه و کاهش مصرف انرژی بکار گرفته می شوند. ایده اصلی خوشه بندی، گروه بندی گره ها اطراف یک گره سرخوشه است که این گره مسئول نگهداری ارتباطات داخل و خارج خوشه است. خوشه بندی، میتواند به میزان زیادی هزینه های ارتباطی اکثر گره ها را کاهش دهد. پروتکلleach یکی از معروف ترین پروتکل های خوشه بندی سلسله مراتبی در شبکه های حسگر بی سیم است. یکی از چالش هایی مهم دیگر در این شبکه ها، پوشش شبکه است. هر گره ناحیه محدودی را تحت پوشش خود قرار می دهد که معمولا این ناحیه یک دایره به شعاع مشخص و به مرکزیت آن گره می باشد. به علت چیدمان های تصادفی، اغلب سرخوشه های انتخابی با توجه به پراکندگی و مرکزیت گره ها انتخاب نمی شوند و ممکن است پوشش کامل بر روی ناحیه موردنظر نداشته باشند. به منظور رفع این مشکل، پروتکلی مبتنی بر leach پیشنهاد می شود که با توجه به در نظر گرفتن فاکتورهایی نظیر انرژی و پراکندگی گره ها در انتخاب سرخوشه ها، موجب افزایش طول عمر شبکه می شود. هدف اصلی این پایان نامه کاهش انرژی مصرفی کل شبکه و بهبود در انتخاب و سازماندهی سرخوشه-هاست.

منابع مشابه

ارائه روشی مبتنی بر هوش محاسباتی، برای بهبود افزایش طول عمر شبکه های حسگر بی سیم

Recent advances in wireless electronic and communications provide us the ability to build small, economical sensors with low power consumption and many diverse applications. Limited energy capacity of sensors is a huge challenge that will affect these networks. Clustering has been used as a well-known method to handle this challenge. To find appropriate location of clusters' heads, imperialist ...

متن کامل

ارائه راهکارهای خوشه بندی به منظور افزایش طول عمر شبکه های حسگر بی سیم

شبکه‏های حسگر بی‏سیم نسل جدیدی از شبکه‏ها هستند که به طور معمول، از تعداد زیادی گره حسگر ارزان¬قیمت تشکیل شده‏اند و ارتباط این گره‏ها به صورت بی‏سیم صورت می‏گیرد. هدف اصلی در این شبکه‏ها، جمع‏آوری اطلاعاتی در مورد محیط پیرامون حسگرهای شبکه است. نحوه عملکرد کلی این شبکه¬ها به این صورت است که گره‏ها اطاعات مورد نیاز را جمع‏آوری می‏کنند و سپس آن¬ها را به سمت ایستگاه پایه و یا چاهک ارسال می‏کنند. ح...

15 صفحه اول

ارائه روشی مبتنی بر هوش محاسباتی، برای بهبود افزایش طول عمر شبکه های حسگر بی سیم

پیشرفت های اخیر در زمینه الکترونیک و مخابرات بی سیم، توانایی طراحی و ساخت حسگرهایی را با توان مصرفی پایین، اندازه کوچک، قیمت مناسب و کاربری های گوناگون داده است. ظرفیت محدود انرژی حسگرها، چالش بزرگی است که این شبکه ها را تحت تاثیر قرار می دهد. خوشه بندی به عنوان یکی از روش های شناخته شده برای مدیریت این چالش استفاده می شو. برای یافتن مکان مناسب سرخوشه ها از الگوریتم رقابت استعماری که یکی از شاخ...

متن کامل

تجمع داده امن با استفاده از رمزگذاری همومورفیک و خوشه بندی جهت افزایش طول عمر شبکه های حسگر بی سیم

در این پایان نامه یک روش تجمع داده امن با حفظ محرمانگی و انرژی-کارآمد ارائه می دهیم. در روش پیشنهادی خود، ابتدا یک الگوریتم خوشه بندی که بهبودیافته ی پروتکل خوشه بندی leach می باشد ارائه می دهیم که طبق آن تعداد بهینه ای خوشه ایجاد می شود، سپس در گره های عضوخوشه داده ها رمزگذاری می شوند و در گره های سرخوشه با استفاده از روش رمزگذاری همومورفیک عمل تجمع برروی داده های رمزشده انجام می شود که باعث م...

ارائه یک روش جدید برای افزایش طول عمر شبکه های حسگر بی سیم با استفاده از گره های سینک متحرک

از آنجاییکه گره ها در شبکه های حسگر بی سیم همواره با محدودیت انرژی (باتری) و همچنین محدودیت سرعت حرکت روبرو هستند، بنابراین حرکت گره های سینک یکی از موضوعات مهم در این نوع شبکه هاست.

طراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن

  خوشه­بندی یکی از تکنیک­های موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکه­های حسگر بی سیم می­باشد. یکی از پارامترهای حائز اهمیت در ساخت خوشه­های بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشه­بندی مبتنی بر روش­های هوش محاسباتی  پرداخته شده و سپس نسبت به ارائه ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده مهندسی برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023